011 'fIlE RANK OF mCIDDCE MA!RlCES IN FINID GEOMETRIES
ثبت نشده
چکیده
منابع مشابه
Ob 'file Rank of Ilfcidelice Ma.!rlces in Finite Geometries Oiiversift' of Bom'll Calolilia on the R~ of Incidence Matrices in Finite Geometries
!he incidence matrix If of points and d-flats in PG(t, q) is a (O,l)-matrix which may be considered a _trAx with entries from the field GF (q) , where q is a prime power, q'" p. Let r d (t, 9.) denote thr rank of If over (JF (q). In this paper, & fonml.a for r t 1 (t, q) and an upper bound for r (t,q), 1 S d S t-l, are given. In the case q =p, the 'bound on rd(t,p) is attained. Similar results ...
متن کاملConvergence of fixed point continuation algorithms for matrix rank minimization
The matrix rank minimization problem has applications in many fields such as system identification, optimal control, low-dimensional embedding, etc. As this problem is NP-hard in general, its convex relaxation, the nuclear norm minimization problem, is often solved instead. Recently, Ma, Goldfarb and Chen proposed a fixed-point continuation algorithm for solving the nuclear norm minimization pr...
متن کاملQuotients of incidence geometries
We develop a theory for quotients of geometries and obtain sufficient conditions for the quotient of a geometry to be a geometry. These conditions are compared with earlier work on quotients, in particular by Pasini[11] and Tits[15]. MSC2000 : 05B25, 51E24, 20B25.
متن کاملTriple factorization of non-abelian groups by two maximal subgroups
The triple factorization of a group $G$ has been studied recently showing that $G=ABA$ for some proper subgroups $A$ and $B$ of $G$, the definition of rank-two geometry and rank-two coset geometry which is closely related to the triple factorization was defined and calculated for abelian groups. In this paper we study two infinite classes of non-abelian finite groups $D_{2n}$ and $PSL(2,2^{n})$...
متن کاملDowling group geometries and the critical problem
This paper relates the critical problem of Crapo and Rota [ " On the Foundations of Combinatorial Theory: Combinatorial Geometries, " M.I.T. Press, Cambridge, MA, 19703 to Dowling group geometries. If A is a finite group, Q,(A) is the rank-r Dowling group geometry over A, and M is a rank-r matroid embeddable as a minor of Q,(A), then it is shown that the critical exponent of M over A is well de...
متن کامل